n=10;
m=20;
price=[100,89,100,72,39,50,74,50,50,1];
roads=[|1,2,1|
1,3,1|
1,4,1|
2,5,1|
1,5,1|
3,5,1|
2,3,1|
2,4,1|
3,4,1|
4,5,1|
1,6,1|
6,7,1|
1,8,1|
6,9,1|
9,10,1|
1,7,1|
6,8,1|
8,9,1|
1,10,1|
7,8,1|];